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Abstract 

Basic properties of Hausdorff content, measure, and dimension of sub- 
sets of metric spaces are discussed, especially in connection with Lipschitz 
mappings and topological dimension. 
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1 Metric spaces 

Let (M, d(x, y)) be a metric space. Thus M is a set, and d(x, y) is a nonnegative 
real- valued function defined for x,y € M such that d(x,y) = if and only if 

x = y, 

(1.1) d(y,x) =d(x,y) 
for every x, y £ M, and 

(1.2) d{x, z) < d{x, y) + d{y, z) 

for every x,y, z s M. 

If p € M and r > 0, then the open ball in M with center p and radius r is 
defined by 

(1.3) B(p,r) = {qeM:d(p,q)<r}. 

A set iCMis said to be bounded if it is contained in a ball, in which case its 
diameter is defined by 

(1.4) diam A = sup{d(x, y) : x, y e A}. 

This can be interpreted as being when A = 0, and it is sometimes convenient 
to make the convention that the diameter of an unbounded set is +oo. The 
closure A of a set A C M is defined to be the union of A and the set of limit 
points of A in M. It is easy to see that the closure of a bounded set A is also 
bounded, and has the same diameter as A. 

A metric space M is said to be separable if there is a dense set E C M 
with only finitely or countably many elements. For example, the real line R 
with the standard metric is separable, because the set Q of rational numbers is 
countable and dense in R. Similarly, R" is separable for each positive integer n 
with respect to the standard Euclidean metric, because Q" is a countable dense 
set in R™. Note that a metric space M is separable if and only if for each r > 
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there is a finite or countable set E r C M which is r-dense in M in the sense 
that 

(1.5) M= |J B(y,r). 

Equivalently, (1.5) says that for every x £ M there is a y S -Ey which satisfies 
d(x,y) < r. For if M is separable, and E C M is a dense set with only 
finitely or countably many elements, then one can take E r = E for every r > 0. 
Conversely, if for every r > there is an r-dense set E r in M with only finitely 
or countably many elements, then 

oo 

(1.6) E = |J £ v „ 

n=l 

is a dense set in M with only finitely or countably many elements, and hence 
M is separable. 

A set A C M is totally bounded if for every r > there finitely many elements 
x\,...,x n of A such that 

n 

(1.7) Ac|jB(x,,r). 

i=l 

Totally bounded sets are bounded, and bounded subsets of R™ are totally 
bounded. Totally bounded metric spaces are automatically separable, by the 
remarks of the preceding paragraph. Compact sets arc totally bounded, and it 
is well known that totally bounded closed subsets of complete metric spaces are 
compact. 



2 Hausdorff content, 1 

Let (M,d(x,y)) be a metric space, and let a be a positive real number. If 
ACM, then put 

{n n n 

^(diam^r :E u ...,E n CM, A C (J E { \. 
i=l i=l J 

More precisely, we take the infimum of the sum 

n 

(2.2) J2( d[amE *) a 

i=l 

over all coverings of A by finitely many subsets Si, . . . , E n of A in M, where n 
depends on the covering. If any of the Ei 's is unbounded, so that diam Ei = +00, 
then (2.2) is +00 too. Otherwise, we can restrict our attention to coverings of 
A by finitely many bounded subsets of M when A is bounded, and set 

(2.3) H« n (A) = +™ 
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when A is unbounded. 

If a — 0, then let us make the following conventions. First, (diami?) = 
when E = 0. Second, (diamS) = 1 when E ± and E is bounded. Third, 
(diami?) = +oo when E is unbounded. In this way, we can extend the defini- 
tion of H^ on {A) to a = 0. 

For every A C M, 
(2.4) tf«„(A)<(diamA)« 

This basically corresponds to the n = 1 case of the definition of i?" on (A) , which 
is to say that A is covered by only one set. By allowing coverings by several 
sets, H^ on (A) may be reduced significantly. For instance, if A is the union of 
two or more subsets of M with small diameter which are relatively far from each 
other and a > 0, then H" on (A) is much smaller than (diamA)". Coverings by 
several sets is not important in the definition of H" on (A) when a = 0, in which 
event we have equality in (2.4). 

Observe that H" on (A) is monotone in A, in the sense that 

(2-5) H« on {A) < H? on (B) 

when A C B C M. This is because every covering of B is also a covering of A. 
In particular, 

(2-6) H? on (B) = 
implies that 

(2-7) H? on (A)=0 

when ACB. Of course, £T£m(0) = 0. 



3 Closed sets 

If we restrict our attention to coverings of A C M by finitely many closed 
subsets Ei,...,E n of M, then i?" on (A) would still be the same as before. For 
if Ei , . . . , E n are arbitrary subsets of M such that 



(3.1) A C (J £ i; 

»=i 

then their closures Ei,...,E n are closed subsets of M which satisfy 

n 

(3.2) Ac\jE~ 

i=i 

and 

n n 

(3.3) ^(diamE")" = ^(diam Ei) a , 

i=l i=l 
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since di&mEi = diamEj for each i. As a consequence, 
(3-4) H? on (A) = H? on (A) 

for any set A C M. Indeed, any covering of A by finitely many closed sets also 
covers A, since the union of finitely many closed sets is closed. 

4 Open sets 

If E C M and r > 0, then put 

(4.1) £7(r)= |J B(a:,r). 

xeE 

This is the same as the set of y £ M for which there is an x G £7 such that 
d(x,y) < r. In particular, E{r) — M exactly when E is r-dense in M. 
By construction, E(r) is an open set in M, and 

(4.2) E C £(r). 
If E is bounded, then E(r) is bounded, and 

(4.3) diam E(r) < diam E + 2 r. 

This is easy to see,jhrectly from the definitions. 

It follows that H^ on (A) would also be the same if we restricted ourselves to 
coverings of A by finitely many open subsets of M. For if E\, . . . ,E n is any 
collection of finitely many subsets of M that covers A, then E\{r),. . . ,E n (r) 
are finitely many open subsets of M covering A for each r > 0, and 

n n 

(4.4) lim ^(diam^(r)) a = ^(diam^)". 

r_> ° i=l i=l 

5 Intervals 

If a, b are real numbers with a < b, then the open and closed intervals in the 
real line with endpoints a, b are defined by 

(5.1) (a, b) = {x E R : a < x < b} 
and 

(5.2) [a,b] = {x e R : a < x < b}, 

respectively. The latter also makes sense when a = b, and reduces to a single 
point. Note that 

(5.3) diam (a, b) = diam [a, b] = b — a. 
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If E is a bounded nonempty set in the real line, then 



(5.4) I = [ME, sup E] 

is a closed interval that contains E and has the same diameter. If E is un- 
bounded, then one can consider R as an unbounded interval that contains E. 
Similarly, any set E C R is contained in an open interval whose diameter is 
arbitrarily close to the diameter of E. 

As in the previous sections, it follows that H" on (A) would be the same when 
M = R with the standard metric if we restricted our attention to coverings of 
A by finitely many open or closed intervals. 

It is well known that 

(5.5) H 1 con ((a,b)) = H 1 con ([a,b]) = b-a. 
By (2.4) and (2.5), 

(5.6) Hl on {{a,b))<Hl on {[a,b])<b-a, 
and so one only has to show that 

(5.7) b-a<Hl on {{a,b)). 
To see this, it suffices to check that 

n 

(5.8) b — a < ^ diam Ij 

3=1 

when Ii,...,I n are finitely many intervals covering (a, b). 



6 Subadditivity 

In any metric space M, 

(6-1) H? on (A UB)< H? on (A) + H" on (B) 

for every A,BC M, basically because coverings of A and B can be combined 
to give coverings of A U B. In particular, 

(6.2) C„(AU5) = 
when H? on (A) = H? on (B) = 0. Similarly, 

(6.3) H? on (AuB) = H? on (A) 
for every A, B C M with H° on (B) = 0, because 

(6.4) H« on {A) < H« n (A UB)< H« on (A) + H? on (B) = H« on (A). 

Note that H^ on {B) — when B has only finitely many elements and a > 0, 
while H° on (B) > 1 when B ^ 0. 
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7 Hausdorff content, 2 

Let (M,d(x,y)) be a metric space, and let a be a nonnegative real number. If 
ACM, then put 

(7.1) H? on (A) = inf | ^(diam^)" : E t C M, A C (JsA, 

where more precisely the infimum is taken over coverings of A by finitely or 
countably many subsets E 1 , of M. In the case of countable coverings of A, 

(7.2) ^(diarn^)" 

i 

is interpreted as the supremum of the subsums of (Axasm Ei) a over finitely many 
indices i, which may be infinite. We also use the same conventions for a = as 
before. 

Note that 

(7-3) H« on (A) < H« on {A), 

since the finite coverings used in the definition of H" on (A) are also included in 
the definition of H" on (A). In particular, 

(7.4) H« on {A) < (diam^y, 

as in (2.4). We also have the monotonicity property 

(7-5) H? on (A) < H? on (B) 

when iCBC M , as in the previous case. 

If we restrict our attention to coverings of A by finitely or countably many 
closed subsets Ei of M, then H" on (A) would still be the same, as in Section 3. 
However, this does not imply that 

(7-6) H« n (A) = H° on (A), 

since the union of infinitely many closed subsets of M may not be closed. One 
can also check that H" on (A) would be the same if we restricted our attention 
to coverings of A by finitely or countably many open subsets Ei of M, as in 
Section 4. For if {E{\i is any collection of finitely or countably many subsets of 
M that covers A, then one can choose positive real numbers ri such that 

(7.7) ^(diam^(r 4 )) Q 

i 

is arbitrarily close to ^(diami^)". If M is the real line with the standard 
metric, then we can use coverings of A C R by finitely or countably many open 
or closed intervals and get the same result for H" on (A), as in Section 5. 
If K is a compact set in any metric space M, then 

(7-8) H« on {K) = H« on {K). 

Indeed, we can restrict our attention to coverings of K by open subsets of M, as 
in the previous paragraph, and then reduce to finite coverings by compactness. 
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8 Countable subadditivity 



As before, 

(8.1) H? on (A UB)< H? on (A) + H» on (B) 

for every A,SC M. Moreover, 

oo oo 

(8-2) H: on (\J A j) <H H con{A 3 ) 

for any sequence A\, A2, . . . of subsets of M. Of course, the sum on the right 
may be +00, either because H" on (Aj) = +00 for some j, or H" on (Aj) < +00 
for each j but the sum diverges, in which event the inequality is trivial. 

To prove (8.2), we may as well suppose that H" on (Aj) < +00 for each j, and 
that their sum converges. Let e > be given, and for each j, let {Ejj}i be a 
collection of finitely or countably many subsets of M such that 

(8.3) .1. ' (J'W 

1 

and 

(8.4) £( diam ^. lY < H? on (Aj) + 2"' 6. 

1 

By combining these families, we get a collection of finitely or countably 

many subsets of M such that 

00 

(8.5) LK-^IM' 

i=i j,l 

and 

00 00 

(8.6) 5>iam E jtl ) a < E^-J^) + 2" j e) = £ ^J^) + 6. 
3,1 i =1 j =1 

Thus 

OO OO 

(8-7) H? m ( (J A,) < Y.Hooni.Ai) + e, 

which implies (8.2), since e > is arbitrary. 
In particular, 

00 

(8.8) ff£n(lMi)=° 

when H" on (Aj) = for each j. It follows that 

(8.9) H? on (A)=0 
for every countable set A when a > 0. 
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By contrast, if M is unbounded, then there are unbounded countable subsets 
A of M, for which 

(8.10) H« n (A) = +oo. 

If M is the real line with the standard metric, and A is the set of rational 
numbers in an interval [a, b], a < b, then A is a bounded countable set, while 

(8.11) Hl on {A) = Hl on (A) = Hl on {[a, b])=b-a>0. 
Observe that 

(8-12) Hl on (A) = Hl on {A), 

since A = [a,b] is compact, and so we get examples where 

(8.13) HlJA) < HlJA), 

as in the previous section. 

9 Borel measures 

Let [i be a nonnegative Borel measure on a metric space M such that 

(9.1) fi(E) < C(di&mE) a 

for some a, C > and every Borel set E in M . For example, Lebesgue measure 
on R™ has this property with a = n, and with C = 1 when n = 1. In this case, 

(9.2) n{A)<CH« on {A) 

for every Borel set A in M. For if {Ei}i is any collection of finitely or countably 
many Borel sets in M such that 

(9.3) Ac\jE h 

i 

then 

(9.4) n(A) <^2^(Ei) < C ^(diarn^)". 

i i 

The desired estimate follows, since it suffices to consider coverings of A by open 
or closed subsets of M in the definition of H" on (A), which are automatically 
Borel sets. This is a basic technique to get lower bounds for H" on (A), while 
upper bounds can be obtained from explicit coverings of A. In particular, this 
is a common way to show that H" on (A) > 0. 
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10 Localization 



Let M be a metric space, and fix a > 0, < S < oo. If A C M, then put 

{n n 
^(diam^)" :E u ...,E n CM, AC\JE U 
i=i i=i 



and diam Ei < 6 for i = 1 , . . . , n 



and 

(10.2) Hf{A) = inf /^(diam^)" = Ei CM, Ac(J^, and 

^ i i 

diam^ < <5 for each i|. 

In the first case, the infimum is taken over all coverings of A by finitely many 
sets with diameter less than 5, while in the second case the infimum is taken 
over all coverings of A by finitely or countably many sets with diameter less than 
S. This is interpreted as being +oo when there is no such covering of A. If A is 
totally bounded, then there are admissible coverings of A for Hf(A) for every 
5 > 0. Similarly, there are admissible coverings of A for Hf{A) for every S > 
when M is separable. However, the corresponding infinite sums ^-(diami^)" 
may still diverge, so that Hf{A) = +oo. Of course, 

(10.3) Hf{A) < H£{A), 

since the coverings of A used in the definition of Hf(A) are more restrictive 
than the coverings used in the definition of Hf(A). 
By definition, 

(10.4) H? on (A) = H^(A) 

and 

(10.5) H? on (A) = H°{A) 
for every A C M and a > 0. Also, 

(10.6) H«{A)<Hf{A) 
and 

(10.7) H°(A) < Hf(A) 

when < 5 < r\ < oo. This is because the infima in the definitions of Hf(A) : 
Hf(A) are taken over more restrictive classes of coverings of A as 5 decreases, 
which implies that these infima are increasing as 5 decreases. As a partial 
converse to this statement, Hf{A) or Hf(A) is equal to for every 5 > as 
soon as it is for some 5 > 0. For the sets Ei in the appropriate coverings of 
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A have to have small diameter when the corresponding sums ^(diamE^)" are 
small. 

As before, 

(10.8) Hf{A)<Hf{B) 
and 

(10.9) Hf(A)<H<i(B) 

when A C B, since every admissible covering of B for Hf(B) or Hf(B) is 
also an admissible covering of A. Moreover, Hf{A) is finitely subadditive and 
Hf(A) is countably subadditive for every 5 > 0, for the same reasons as when 
S = +oo. We may restrict our attention to coverings of A by open or closed 
sets in the definitions of Hf{A) and Hf(A), or to coverings by intervals when 
M = R, again for the same reasons as when 5 = +oo. This implies that 

(10.10) H%(A)=Hf(A) 
for every A C M, and that 

(10.11) H?(K) = Hf{K) 

when K C M is compact, as when 6 = +oo. 
If A, B C M and 

(10.12) d(x,y)>5 

for every x £ A and y £ B, then 

(10.13) ^(A UB) = + Hf{B) 
and 

(10.14) ff^ UB) = iff (A) + iff (B). 

For if is a covering of A U i? by sets of diameter less than 6, then each 

i?i will intersect at most one of A and B. This implies that there are disjoint 
subcollections of {Ei}i covering A and B, which permits one to estimate the 
sum of the measures of A and B by the corresponding measure of A U B. 

11 Hausdorff measures 

Let M be a metric space, and fix a > 0. If A C M, then put 

(11.1) H a (A) = sup H?(A) 

and 

(11.2) H a (A) = sup Hg(A). 

The latter is known as the a- dimensional Hausdorff measure of A. Note that 
Hf (A) or Hg(A) may be +oo for some S > 0, or they may be finite for every 8 
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but unbounded, so that the supremum is +00. The suprcmum over <5 > can 
also be considered as a limit as S — > 0, since Hf{A) and Hf{A) are monotone 
increasing as 5 decreases. 
As usual, 

(11.3) H a {A) < H a {A) 
for every A C M, and 

(11.4) ' H a (A) < H a (B) 
and 

(11.5) H a (A) < H a (B) 

when A C B C M. In addition, H a is finitely subadditive and H a is countably 
subadditive, because of the corresponding properties of H$ and Hf. Similarly, 

(11.6) H a (A)=H a {A) 
for every A C M, and 

(11.7) ' = ff"(iT) 
when K is compact. Of course, 

(H-8) H« n (A) < H a (A) 

and 

(11.9) H" on (A) < H a (A). 
Conversely, 

(11.10) H* on {A) = implies H a (A) = 
and 

(11.11) H? on (A) = implies H a (A) = 0, 

by the analogous remarks in the previous section. 
UA,BCM and 

(11.12) d(x,y)>7] 

for some rj > and every x 6 A, y s -B, then 

(11.13) ff Q (iUB) = +^"(5) 
and 

(11.14) i7"(AUB) =i7 a (A)+i7"(B), 

by the analogous statement in the previous section. For example, one can use 
this to show that H° = H° is the same as counting measure. If M = R, then 
7? 1 (A) is the same as the Lebesgue outer measure of A. In this case, one can 
check that Hj(A) and Hg(A) do not depend on 5. 
If a < (3, then it is easy to see that 

(11.15) H^(A)<S p - a H^(A) 
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and 

(11.16) H$(A)<5 fi - a Hf(A). 

This implies that H ,3 (A) = when H a (A) < +00, and that H f3 (A) = when 
H a {A) < +00. Equivalent^, H a (A) = +00 when H fi (A) > 0, and H a (A) = 
+00 when HP (A) > 0. 

12 Borel sets 

Let M be a metric space, and suppose that ACM satisfies 

(12.1) H a (A) < +00 

for some a > 0. For each positive integer I, let {-Ej,z}j be a collection of finitely 
or countably many open subsets of M such that 

(12.2) diam% ; < y 
for each j, 

(12.3) AC\JE U , 

j 

and 

(12.4) ^(diam^) a <^v ; (^) + f 

3 

Put 

OO 

(12.5) s =n(u^)' 

(=1 3 

so that iCBby construction. Hence H a (A) < H a (B), while 

(12.6) H? fl (B) < ^(diam% ; ) Q < H? fl (A) + y 

for each I, because {Ej t i}j also covers B. Thus H a (B) < H a (A), and therefore 

(12.7) H a (A) = H a (B). 

Note that is an open set for each I, since the Ej/s are open sets. It 

follows that B is the intersection of a sequence of open sets, and hence a Borel 
set. 
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13 Borel measures, 2 

Let M be a metric space, let /i be a Borel measure on M, and fix a, S > 0. If 

(13.1) n(E) < C(di&mE) a 

for some C > and every Borel set E C M with diami? < 8, then 

(13.2) < CHf(A), 

for every Borel set A C M, by the same argument as in Section 9. Actually, 
it suffices to restrict our attention to open sets E, since we can use coverings 
by open sets in the definition of Hf . However, one can also check that (13.1) 
automatically holds for arbitrary Borel sets when it holds for open sets and /z 
is outer regular. It suffices as well to consider only sets E such that 

(13.3) AnE^9. 

This is because sets disjoint from A can be dropped from any covering of A 
without affecting the estimates. Put 

(13.4) X(a,5,C) = {x E M : fi(E) < C (diam_E) Q for every open set 

E C M with x e E and dmvaE < 5}. 

The preceding remarks imply that (13.2) holds when A C X(a, 6, C). An ad- 
vantage of working with open sets E is that X(a, 5, C) is automatically a closed 
set in M, because its complement is an open set. 

14 A refinement 

Let us continue with the same notations as in the previous section. Observe 
that 

(14.1) X(a,r],C) C X(a,5,C) 
when 5 < i]. Put 

(14.2) X(a,C)=[jX(a,5,C), 

s>o 

which is the same as 

oo 

(14.3) X(a,C) = [jX(a,l/l,C), 

i=i 

by monotonicity in 5. Thus X(a, C) is a Borel set, since it is the union of a 
sequence of closed sets. We would like to show that 

(14.4) n{A) < C H a (A) 

when A is a Borel set such that A C X(a,C). Consider 

(14.5) 4,=4nI(a,l/l,C). 
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This is a Borcl set for each I, and 



(14.6) (j,(Ai) < CH?^) < C H a (Ai), 
as in the previous section. Hence 

(14.7) ti{Ai) <CH a (A) 

for each I, which implies (14.4), because A = Ai and Ai C Ai + i for each I. 

15 Hausdorff dimension 

The Hausdorff dimension dim^A of a set A in a metric space M can normally be 
dchned as the supremum of the set of a > such that H a (A) — +oc, or as the 
infimum of the set of /3 > such that H@ (A) — 0. These two quantities are the 
same when they are both defined, because H l3 (A) = when H a (A) < +oo and 
f3 > a, as in Section 11. If A has only finitely many elements, then H (A) < +oo 
and H a (A) = for every a > 0, and diuiffA = 0. Similarly, dim^A = +oo 
when H a (A) = +oo for every a > 0. 
IfACBC M, then 

(15.1) dim H A < dim H B. 

If Ai, A 2 , . . . is a sequence of subsets of M, then 

oo 

(15.2) diniij ( I J Aj J = sup dim ff Aj. 

i=i j- 



Indccd, (15.1) implies that 

oo 

(15.3) dim H Ai < dim H ^ (J ^ 

i=i 

for each and the opposite inequality follows from countable subadditivity. 
Note that dimfl-A = a when 

(15.4) < H a (A) < +oo. 

For example, an interval of positive length in the real line has Hausdorff dimen- 
sion 1, and the Hausdorff dimension of a ball or a cube in R" is n. 



16 Separating sets 

Let A be a closed set in R™, where the latter is equipped with the standard 
Euclidean metric. If R"\j4 is not connected, then 

(16.1) H n -\A) > 0. 
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To see this, let p, q be elements of different connected components of R n \A 
Thus p ^ q, and there is a unique line L passing through them. Let P be the 
hyperplane in R" passing through p and perpindicular to L, and let tt be the 
orthogonal projection of R™ onto P. A key point now is that 

(16.2) ftiA) contains a neighborhood of p in P. 

For if z G P\w(A), then the line L{z) passing through z and parallel to L is 
disjoint from A. If z is sufficiently close to p, then L(z) intersects each of the 
complementary components of A containing p and q, a contradiction. It follows 
that 

(16.3) H n - 1 (w(A))>0. 
The remaining point is that 

(16.4) H n - 1 (A)>H n - 1 (Tr(A)), 

basically because coverings of A can be projected onto coverings of n(A) without 
increasing the diameters of the sets in the coverings. 



17 Lipschitz mappings 

Let (Mi, di(x, y)) and (M 2 , d 2 ( M j v )) be metric spaces. A mapping / : Mi — > M 2 
is said to be Lipschitz if there is a k > such that 

(17.1) d 2 (f(x),f(y))<kd 1 (x,y) 

for every x, y G Mi. We may also say that / is fc-Lipschitz in this case, to 
be more precise. Thus a mapping is O-Lipschitz if and only if it is constant. 
If Mi = M 2 with the same metric, then the identity mapping f(x) — x is 
1-Lipschitz. Orthogonal projections of R" onto afhne subspaces are also 1- 
Lipschitz. Another class of examples will be given in the next section. 

Suppose that / : Mi -> M 2 is fc-Lipschitz. If £ C Mi is bounded, then f(E) 
is bounded in M 2 , and 

(17.2) diam f{E)< k diam£. 
Using this, one can check that 

(17.3) HW{A))<k a Hf{A) 
for every A C Mi, a > 0, and < 5 < 00, and hence 

(17.4) H a (f(A)) <k a H a {A). 
In particular, dim^/(A) < dim^f A. 
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18 Connected sets 

Let (M, d(x, y)) be a metric space. For each p G M, 

(18.1) f p (x) = d(p,x) 

is 1-Lipschitz as a mapping from M into R with the standard metric. This can 
be verified using the triangle inequality. 
If A C M is connected, then 

(18.2) diamA < ^(A). 

To see this, we can use the remarks in the previous section to get that 

(18.3) H\f p (A)) < H\A) 

for every p e M. The connectedness of A and continuity of f p imply that f p (A) 
is basically an interval in R, whose 1-dimensional Hausdorff measure is the same 
as its length, which is the same as its diameter, so that 

(18.4) di'Am f p (A) < H 1 (A). 

This implies (18.2), because the diameter of A is the same as the supremum of 
the diameter of f p (A) over p 6 A. 

19 Bilipschitz enbeddings 

Let (Mi, di(x, y)), (M 2 , d 2 (u, v)) be metric spaces again. A mapping / from Mi 
into M 2 is said to be bilipschitz if there is a k > 1 such that 

(19.1) k- 1 d 1 (x,y)<d 2 (f(x),f(y))<kd 1 (x,y) 

for every x, y £ Mi. Equivalently, / : Mi — > M 2 is fc-bilipschitz if / is k- 
Lipschitz, / is one-to-one, and the inverse mapping is fc-Lipschitz on /(Mi). In 
this case, 

(19.2) k~ a H a (A) < H a (f(A)) < k a H a (A) 
for every A C Mi and a > 0, and in particular 

(19.3) dim H f(A) = dim H A 
for every A C M. 

By contrast, Hausdorff dimensions can be changed by ordinary homeomor- 
phisms. For instance, there are topological Cantor sets in the real line with any 
Hausdorff dimension a, < a < 1. There are even Cantor sets with positive 
Lebesgue measure, and hence positive one-dimensional Hausdorff measure. 
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20 Ultrametric spaces 



Let (M,d(x,y)) be a metric space. We say that d(x,y) is an ultrametric on M 
if 

(20.1) d(x, z) < max(d(;r, y), d(y, z)) 

for every x,y,z £ M. Of course, this is stronger than the usual triangle inequal- 
ity. 

A basic class of examples of ultrametric spaces is given by sequence spaces. 
Let L be a nonempty set, and let A be the set of sequences x = {xj}jl 1 with 
Xj £ L for each j. Also let p be a positive real number, p < 1. Let d p (x,y) be 
defined for x, y £ A by rf p (a;, y) = when ir = y, and 

(20.2) d p (x,y)=pf 

where I is the largest nonnegative integer such that Xj = yj for j < Z otherwise. 
If £i ^ j/i, then Z = 0, and d p (x,y) = 1. It is not difficult to check that 
d p (x,y) satisfies the ultrametric version of the triangle inequality. Basically, 
this amounts to the statement that if x,y,z £ X, and Xj — yj, yj = Zj when 
j < I, then Xj — Zj when j < I. The same argument works for p = 1, in 
which case d p (x,y) reduces to the discrete metric on X. The topology on X 
determined by d p (x,y) is the same as the product topology when p < 1, where 
X is considered as the product of infinitely many copies of L, and L is equipped 
with the discrete topology. In particular, X is compact when L has only finitely 
many elements. 

If L is a finite set with at least two elements, then A is a topological Cantor 
set, which is to say that it is homeomorphic to the usual middle-thirds Cantor 
set. If L has exactly two elements and p — 1/3, then A is bilipschitz equivalent 
to the middle-thirds Cantor set. 

21 Closed balls 

Let (M, d(x, y j) be a metric space. If p £ M and r > 0, then the closed ball in 
M with center p and radius r is defined by 

(21.1) B(p, r) — {x £ M : d(p, x) < r}. 
This is a closed and bounded set in M, with 

(21.2) diam£F(p,r) < 2r. 

Suppose now that d(x,y) is an ultrametric on M. In this case, B(p,r) is 
actually an open set in M too, because 

(21.3) B(q,r) CB(q,r) CB(p,r) 

for every q £ B(p, r). Similarly, open balls in M are closed sets. Moreover, 

(21.4) diamB(p,r) < r. 
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Let us say that C is a cell in an ultrametric space M if it is a closed ball, 
i.e., if it can be represented as B(p,r) for some p £ M and r > 0. In some 
circumstances, one may prefer to use only closed balls of positive radius. If E 
is a bounded set in M, p £ E, and 

(21.5) C = B{p,AitmiE) 1 
then E CC and 

(21.6) diamC = diam.E. 

This permits one to use coverings by cells in the definition of Hausdorff measure 
in an ultrametric space. 

If C is a cell in an ultrametric space M, then 

(21.7) C = B(p,diamC) 
for every p £ C. If C\, C 2 are cells in M such that 

(21.8) dnc 2 ^9, 

then 

(21.9) Ci C C 2 or C 2 CCi. 

This follows by representing C\ , C 2 as closed balls centered at the same point p. 

22 Sequence spaces 

Let L be a finite set with n > 2 elements, let X be the space of sequences 
with entries in L, and let d p {x,y) be the ultrametric on X associated to some 
p £ (0, 1) as in Section 20. If a is the positive real number defined by 

(22.1) np a = l, 
then 

(22.2) H a (X)=H? on (X) = l. 
To see this, observe first that 

(22.3) H a (X) < 1, 

since X can be covered by n l cells of diameter p l for each Similarly, every cell 
in X of diameter f? can be covered by n l ~i cells of diameter p l when j < I. Using 
this fact, one can replace any covering of X by finitely many cells C\, . . . , with 
a covering by subcells C[ , . . . , C' r in such a way that 

(22.4) diamC,' = p l 
for some I and alH = 1, . . . , r, and 

k r 

(22.5) ^(diamC,0 Q = ^(diamC 4 ') Q . 

h=l i=l 
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In order for X to be covered by a collection of cells of the same diameter p , it 
is necessary for all n l of these cells to be used. This implies that 

k r 

(22.6) ^(diamCJ" = ^(diamC,')" > 1, 

h=l »=1 

and hence 

(22.7) H a (X) > H« on {X) > I- 

23 Snowflake metrics 

If a,b > and < t < 1, then 

(23.1) (a + bf <a f + b t . 
Indeed, 

(23.2) max(a,fo) < {a 1 + b t ) 1/ \ 
which implies that 

(23.3) a + b < max(a,6) 1 " t (a* + 6 t ) 

< ( a t + 6 t )( 1 - t )/ t (a t + 6 t ) = (a t + 6 t ) 1 / t . 

Let (M,d(x,y)) be a metric space. It follows from (23.1) that d(x, yf is also 
a metric on M for each t e (0, 1). If d(x, y) is an ultrametric on M, then it is 
easy to see that d(x,yY is an ultrametric on M for every t > 0. It is easy to 
keep track of the affect of this change in the metric on diameters of subsets of 
M and so on as well. In particular, the a-dimensional Hausdorff measure on M 
with respect to the initial metric d(x, y) is the same as Hausdorff measure of 
dimension a/t with respect to the new metric d(x,y) f for each a > 0. 

24 Topological dimension 

As in [36] , a separable metric space M is said to have topological dimension if 
for every p € M and r > there is an open set U in M such that p e U C B(p,r) 
and dU — 0. Equivalcntly, M has topological dimension if for every p £ M and 
open set V in M with p E V there is an open set U in M such that p G [/ C V 
and <9[/ = 0, so that this condition depends only on the topology on M. If the 
metric d(x, y) on M is an ultrametric, then every open ball in M is a closed set, 
and M has topological dimension 0. For any metric d(x, y) on M, 

(24.1) H 1 (M) = 

implies that M has topological dimension 0. Remember that 

(24.2) f p (x) = d(p,x) 
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is a 1-Lipschitz function for each p G M, and hence 

(24.3) H 1 (f p (M))<H 1 (M)=0. 

Here H 1 (f p (M)) is the 1-dimcnsional Hausdorff measure of f p (M) as a set in 
the real line, with the standard metric. Thus, for each p G M, 

(24.4) {x G M : d(p, x) = r} = 

for almost every r with respect to Lebesgue measure on R, which implies that 
M has topological dimension 0. 

25 Distance functions 

Let (M, d(x, y)) be a metric space. If A C M, ^4^0, and x G M, then put 

(25.1) 6ist{x,A) = mi{d{x 1 a) :ae A}. 

Thus dist(:r, A) = if and only if x G A. Also, the distance from any x 6 M 
to A is the same as the distance from x to the closure of A. It is easy to check 
that 

(25.2) dist(x, A) < dist(y, A) + d(x, y) 

for every x,y £ M, so that dist(x,A) is 1-Lipschitz in x. If d(x,y) is an ultra- 
metric on M, then dist(x,M) satisfies the "ultra-Lipschitz" property 

(25.3) dist(x, A) < max(dist(j/, A), d(x, y)). 
In particular, 

(25.4) dist(z, A) = dist(y, A) 

when d(x,y) < dist(x,A). 

The continuity of dist(x, A) implies that 

(25.5) U r = {x G M : dist(z, A) < r} 
is an open set in M for each r > 0, and 

(25.6) L r = {x G M : dist(a;, A) < r} 

is a closed set. If d(x, y) is an ultrametric, then U r is a closed set for each r > 0, 
and L r is an open set. For any metric d(x,y), H 1 (M) — implies that 

(25.7) {x G M : dist(x, A) = r} = 

for almost every r > 0, so that U r = L r for almost every r in this case. 
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26 Disjoint closed sets 

Let (M,d(x,y)) be a metric space, and let A, B be disjoint nonempty closed 
subsets of M. Consider the function 

(26.1) cf>(x) = 



dist(x, A) + dist(x, B) ' 

As usual, this is a continuous real-valued function on M such that 4>{x) = 
when x G A, </>(x) = 1 when x £ B, and < </>(x) < 1 for every x € M. For 
each e > 0, (f> is also Lipschitz on the set 

(26.2) A e = {x e M : dist(x, A) + dist(x, B) > e}. 

In particular, <fi is locally Lipschitz, in the sense that (f> is Lipschitz on a neigh- 
borhood of any point in M. If the distance between A and B is positive, then 
<fr is Lipschitz on all of M. Of course, this holds automatically when A or B is 
compact. If d(x,y) is an ultrametric on M, then dist(x, A) is locally constant 
on M\A, dist(x, B) is locally constant on M\B, and hence (f> is locally constant 
on M\(A U B). 

For any metric d(x, y) on M, if H 1 (M) — 0, then 

(26.3) i/ 1 (0(A e ))-O, 

for each e > 0, since <p is Lipschitz on A e . This implies that 

(26.4) H 1 (<P(M))=0, 

since M = \J^ =1 Ai/„. Thus _1 (r) = for almost every r £ (0, 1). 

27 Topological dimension 0, 2 

Let M be a separable metric space. It is easy to see that M has topological 
dimension if and only if for each p e M and closed set B in M with p $ B 
there is an open set U C M such that 

(27.1) p e U, ?7nB = 0, and dU = 0. 

Let us say that M has property P if for every pair of distinct elements p, q of 
M there is an open set U in M such that 

(27.2) peU,q<^U, and dU = 0. 

Similarly, we say that M has property Q if for every pair A, B of disjoint closed 
subsets of M there is an open set U in M such that 

(27.3) A C [/, U n S = 0, and <9[7 = 0. 

Thus property Q implies that M has topological dimension 0, which implies 
property P, which implies that M is totally disconnected in the sense that it 
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has no connected subsets with at least two elements. Note that properties P 
and Q are automatically symmetric in p, q and A, B, respectively, since their 
roles in the definitions can be interchanged. The conclusions of properties P 
and Q are also symmetric in p, q and A, B, because V = M\U is an open set 
in M with dV = when U is an open set in M with dU = 0. 

Suppose that M satisfies property P,p£ M, B is a compact set in M, and 
p $ B. For each q G B, let V(q) be an open set in M such that q G V(q), 
P & an d dV{q) = 0. By compactness, there are finitely many elements 

qi , . . . , qi of B such that 

(27.4) BC%)uy(52)U-U%). 

Hence V = Uj=i i s an open set in M such that B C V, p $ V, and dV = 0. 

Equivalently, U — M\V is an open set in M such that p G U, B C M\U, and 
<9£/ = 0. If A, B are disjoint compact subsets of M, then one can apply this to 
each p G A to get an open set f (p) in M such that p £ U(p), B C M\U(p), 
and dU(p) = 0. By compactness, there are finitely many elements p\, . . . ,p r of 
A such that 

(27.5) A C ?7(pi) U t/(p 2 ) U • • • U E7(pr)- 

Thus = \J. =1 U( Pj ) is an open set, A C W, B <Z M\W, and = 0. This 
shows that property P implies the analogues of the reformulation of topological 
dimension in the previous paragraph and property Q for compact subsets of 
M instead of closed subsets of M. In particular, property P implies that M has 
topological dimension and satisfies property Q when M is compact. 

The same type of covering argument shows that M satisfies the analogue 
of property Q for compact sets A in M when M has topological dimension 0. 
An important theorem states that any separable metric space of topological 
dimension satisfies property Q. The proof of this will be given in Section 29. 

Let A, B be disjoint nonempty closed subsets of a metric space M, and let 
<p(x) be as in the previous section. Thus 

(27.6) U r = {x G M : <j>(x) < r} 
is an open set in M such that 

(27.7) A C U r and U~ r n B = 

for every r G (0, 1). If the metric d(x,y) on M is an ultrametric, then dU = 
for each r G (0, 1), because <f> is locally constant on M\(A U B). For any metric 
on M, 

(27.8) dU r C {x G M : cj){x) = r}. 

If H^M) = 0, then it follows that dU r = for almost every r G (0, 1), so that 
M has property Q. 
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28 Strong normality 



Remember that two subsets A, B of a topological space X are said to be sepa- 
rated if 

(28.1) Ar\B = ADB = ®. 

A strong version of normality asks that for any pair of separated subsets A, B of 
X there are disjoint open subsets U, V of X such that A C U and B C V. This 
implies that every Y C X has the same property with respect to the induced 
topology, because A,BCY are separated relative to Y if and only if they are 
separated relative to X. 

If the topology on X is defined by a metric, then X satisfies this stronger 
version of normality. To see this, let A, B be separated subsets of X. By 
hypothesis, each a 6 A is not an element of the closure of B, and so there is an 
r(a) > such that 

(28.2) %r(s))nB = 8. 
Similarly, for every beB there is a t(b) > such that 

(28.3) B(b,t(b))nA = ®. 
Consider 

(28.4) U = |J B(a,r(a)/2), V = \J B(b,t(b)/2). 

aeA beB 

Thus U and V are open subsets of X such that ACU andB CV. If f/n V ^ 0, 
then there are a £ A and 6 e £> such that 

(28.5) B{a,r{a)/2)r\B{b,t{b)/2) ± 0. 

This would imply that the distance from a to b is less than the average of r(a) 
and i(6), by the triangle inequality. However, the distance from a to b is greater 
than or equal to both r(a) and t(b) by construction, and so we may conclude 
that U and V are disjoint. Note that one can use balls of radius r(a) and t(b) 
in (28.4) when the metric on X is an ultrametric. 

A classical theorem asserts that a regular topological space X with a count- 
able base for its topology satisfies this strong version of normality. Indeed, let 
A, B be separated subsets of X again. Regularity implies that each a <G A has 
a neighborhood U(a) such that 

(28.6) Tj{a)nB = <D. 
Similarly, each beB has a neighborhood V(b) such that 

(28.7) T 7 (6)nA = 0. 

Because X has a countable base for its topology, there are sequences {Ui}^ 
and {Vj}jL 1 of open subsets of X such that 

oo oo 

(28.8) A C |J Ui, BG\J Vj 

i=i j=i 
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and 

(28.9) UlnB = TjC\A = % 
for every For each l,n > 1, put 

l n 

(28.10) Ui = Ui\(\jYi),V n = V n \(\jTfy 

3=1 i=l 

Thus Ui, V n are open sets for every l,n > 1, and 

(28.11) u t nv n = 0. 
This implies that 

oo oo 

(28.12) U= \JUi, V = (J V n 

1 = 1 n=l 

are disjoint open sets, and it is easy to check that A C U , B C V, as desired. Of 
course, Urysohn's famous metrization theorem implies that a regular topological 
space with a countable base for its topology is metrizable. 



29 Topological dimension 0, 3 

Let M be a separable metric space of topological dimension 0, let A, B be 
disjoint closed subsets of M, and let us show that there is an open and closed 
set C/inM such that ACU and B C M\{7, as in Section 27. For each p e M, 
there is an open and closed set W^p) in M such that p G VF(p) and 

(29.1) W(p) n A = or W(p) n B = 0. 

Because M has a countable base for its topology, it follows that there is a 
sequence W\ , W2 , ... of open and closed subsets of M such that 

00 

(29.2) (J Wi = M, 

i=i 

and 

(29.3) n A = or Wi n B = 
for each i. Put TT^i = W\ and 

/-1 

(29.4) W,=W,\(UWi) 

i=l 

when Z > 2. Thus W; C Wj and Wj is both open and closed for each I, and 

00 00 

(29.5) J = [J VK, = M. 

;=i i=i 
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Consider 



(29.6) 



U = \J{W t : Wi n A ? 0} 



and 



(29.7) 



V = \J{Wi : Wi n A = 0} = M\17. 



These are obviously open sets, since they are unions of open sets. Hence they 
are closed sets as well, because they are complements of each other. Each Wi 
can intersect at most one of A and B, which implies that A C U and B C V, 
as desired. 



Let M be a separable metric space. A set 1 C M is considered to have topolog- 
ical dimension if it has topological dimension as a metric space itself, with 
respect to the restriction of the metric on M to I. Actually, it is sometimes 
convenient to let the topological dimension of the empty set be —1, but this is 
not important for the moment. It is easy to see that X C M has topological 
dimension when M has topological dimension 0. Hence X C Y C M has 
topological dimension when Y has topological dimension 0. 

Consider the case of the real line with the standard metric. It is easy to see 
that ICR has topological dimension if and only if X is totally disconnected, 
which is the same as saying that X has at least two elements but does not 
contain any interval of positive length in this case. For example, the set Q of 
rational numbers has topological dimension 0, as does the set R\Q of irrational 
numbers. This shows that the union of two sets with topological dimension 
may not have topological dimension 0, since the real line is connected and 
therefore does not have topological dimension 0. 

Let M be a separable metric space again, and suppose that X C M has 
topological dimension and M = X U {p} for some p G M\X. Thus X is 
an open set in M, and we would like to show that M also has topological 
dimension in these circumstances. It is easy to see that every element of X 
has arbitrarily small open neighborhoods with empty boundary in M, because of 
the corresponding property of X. The main point is to show that the analogous 
statement holds at p. Let r > be given, and consider 



These are disjoint closed subsets of M, and B C X. Hence A\{p}, B are 
disjoint relatively closed subsets of X. The theorem in the previous section may 
be applied in X to get disjoint open sets U, V in X and therefore in M such 
that A\{p) C U, B C V, and U U V = X. If U x = U U {p}, then U x is an 
open set in M, because B(p, r/2) C U\ by construction. Moreover, U\ C B(p, r) 
because U\ fl B = 0, and U\ is closed in M, since M\U\ = V is open. 

It follows that the union of a set with topological dimension and a finite set 
also has topological dimension 0. The analogous statement for countable sets 



30 Subsets 



(30.1) 



A = B(p,r/2), B = M\B(p,r). 
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does not work, as in the example of the sets of rational and irrational numbers 
in the real line. 

31 Closed subsets 

Let M be a separable metric space, and let X\ C M be a closed set with 
topological dimension 0. If A, B are disjoint closed subsets of M, then AdXi, 
B n X\ are disjoint closed subsets of X\. The theorem in Section 29 implies 
that there are disjoint closed subsets A, B of X\ such that 

(31.1) AnX 1 CA,BDX 1 CB,andAUB = X 1 . 

Thus A\ = A U A and B\ = B U B are disjoint closed subsets of M such that 

(31.2) A C Ai, B C Bi, and Xi C AiU B\. 

If X 2 is another closed set in M with topological dimension 0, then we can 
apply the same procedure a second time to get disjoint closed subsets A 2 , B 2 of 
M such that 

(31.3) A C Ax C A 2 , S C C B 2 , and X x U X 2 C A 2 U B 2 . 

If M = Xi U X 2 , then M = A 2 U B 2 , so that A 2 , S 2 arc open sets as well. This 
shows that the union of two closed sets with topological dimension also has 
topological dimension 0. 

Suppose now that Xi, X 2l ... is a sequence of closed subsets of a separable 
metric space M, where each X, has topological dimension 0. If M = (JSi -^») 
then a fundamental theorem states that M also has topological dimension 0. 
To prove this, it is not quite sufficient to repeat the process and take the union 
of the resulting Aj's and B^s, because it is not clear that these will be closed 
sets. Instead, one can apply normality after the first step to get open subsets 
Ui, Vi of M such that 

(31.4) Ai C U u Bx C V u and U 1 ~nV[= 0. 

Proceeding as before, we get disjoint closed subsets A 2 , B 2 of M such that 

(31.5) Th C A 2 , V[ C B 2 , and X 2 C A 2 UB 2 . 
Of course, 

(31.6) Xi C AiUBi C f/iUFi cl 2 UB 2 . 

Repeating the process, we get increasing sequences {Ui}^, {Vi}^ of open 
subsets of M, and we put U = Ui^i Ui,V = Ui^i ^- By construction, 

(31.7) iCf/, BC V, f/ny = 0, andC/UF = M. 

Suppose instead that M = Xi U X 2 , where Xi , X 2 have topological dimen- 
sion and Xi is closed. We may as well take X 2 = M\Xi, because a subset 
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of a set with topological dimension also has topological dimension 0, so that 
A 2 is an open set in M. Any open set in a metric space is a countable union of 
closed sets, which implies that A 2 is a countable union of closed sets of topo- 
logical dimension 0. Hence M is a countable union of closed sets of topological 
dimension 0, and therefore has topological dimension as well. Alternatively, 
we can start with a pair of disjoint closed sets A, B in M, and apply the earlier 
argument to get disjoint closed sets A\, B\ in M satisfying (31.2). By normality, 
there are open subsets U\, V\ of M that satisfy (31.4), so that U\ n A 2 , V\ fl A 2 
are disjoint relatively closed sets in A 2 . The theorem in Section 29 implies that 
there are disjoint open sets W, Z in A 2 such that 



Thus U\ U W, Vi U Z are disjoint open subsets of M such that 
(31.9) A C Ui U W, B C Vi U Z, and {U x U W) U (Vi U Z) = M. 

32 Extrinsic conditions 

Let M be a separable metric space, suppose that ACM has topological di- 
mension 0, and let A, B be disjoint closed subsets of M. We would like to show 
that there is an open set W C M such that 

(32.1) A<ZW, W B = 9, and dW fl A = 0. 

If A is a closed set in M, then one can get disjoint closed subsets A\, B\ of M 
as in (31.2), and use normality to get an open set W C M such that 

(32.2) Ai C and WnBi = 0, 

and which therefore satisfies (32.1). If H 1 (X) = 0, then one can get an open 
set W that satisfies (32.1) using the function <fi in Section 26, as in Section 27. 
By normality, there are open subsets U, V of M such that 



Thus U fl A, V (~l A are disjoint relatively closed subsets of A. The theorem in 
Section 29 implies that there are disjoint relatively open and closed subsets C, 
D of A such that 



(31.8) 



C/i n A 2 C W, Fi n A 2 C Z, and W/ U Z = A 2 . 



(32.3) 



A C [/, B C V, and [/ n V = 0. 



(32.4) 



[/niCC, VfllCD, and C U D = X. 




CC\D = CC\D = $ 



and 



(32.6) 



UC\D = CC\V = $. 



29 



The latter implies that D C M\U, C C M\V, and hence 

(32.7) D C M\C/, C 7 C M\V, 
since U, V are open subsets of M. Equivalently, 

(32.8) Uf)D = CDV = 0, 
which implies that 

(32.9) An~D = Cr\B = ®. 
Note that 

(32.10) (A(JC)n(BU D) = $. 

Using (32.5) and (32.9), one can check that AliC and BUD are separated, i.e., 



(32.11) (A U C) n (B U £>) = 0, (A U C) n (B U D) = 0. 

The strong version of normality for metric spaces implies that there is an open 
set W C M such that 

(32.12) AUC CW,Wn(BUD) = d). 
This implies (32.1), because CUD = X. 

33 Level sets 

Let (M, c£(a;, y)) be a metric space, and let / be a real-valued fc-Lipschitz function 
on M. Suppose that A C M, a > 1, and i/ c Q on (A) < +oo. Let {Ei}i be a 
collection of finitely or countably many subsets of M such that 

(33.1) A C\J Ei 

i 

and 

(33.2) ^(diamS,)" < +oo. 



For each i, let Xi( r ) be the characteristic function of f{Ei) on the real line, 
equal to 1 when r e f(Ei) and when r £ H\f(Ei). Consider 

(33.3) h(r) = ^(diam^) " 1 ^^)- 

i 

This is a measurable function on R, since each \i i s measurable. If \B\ denotes 
the Lebesgue measure of B C R, then 



(33.4) |/(^)l < diam /(£;,) < fc diam^ 
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for each i, and hence 

(33.5) / h(r)dr = V(diam S,)" -1 < fcV(diam E t ) a . 
For each r <E R, 

(33.6) An/- 1 (r)c|J{^: Xi (r) = l}, 
which implies that 

(33.7) H con n /"V)) < ^ {(diami?,)"- 1 : *i(r) = 1} = h(r). 
Moreover, if S > and diami?i < (5 for every i, then 

(33.8) ^-'(inr'wjaw 

for every r G R. 

34 Level sets, 2 

Let us continue with the same notations as in the previous section, and suppose 
also now that 

(34.1) H a (A) < oo. 

For each j > 1, let be a covering of A by finitely or countably many 

subsets of M such that 

(34.2) diamEij < l/j 
for every i, and 

(34.3) ^(diam E id ) a < H« /o {A) + -. 

i 3 

Let (r) be the function on R corresponding to this covering as in the previous 
section. Thus 

(34.4) f h J (r)dr<k(H« /j {A)+ 1 -) 
and 

(34.5) ^(in/^Mia.w 

for every r G R and j > 1. The latter implies that 

(34.6) F-'fAn/" 1 ^)) < liminf fy(r) 

for every r G R. By Fatou's lemma, 

(34.7) / limiiif fy(r)dr < kH a (A). 

In particular, if iJ"(A) = 0, then it follows that 

(34.8) H"- 1 {Anf- 1 (r))=0 
for almost every r E R. 
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35 Topological dimension < n 

A separable metric space M is said to have topological dimension < n if for every 
p e M and r > there is an open set U in M such that p E U C B(p,r) and 9t/ 
has topological dimension < n — 1. Thus the definition proceeds inductively, and 
one can include the n = case by considering the empty set to have topological 
dimension — 1. More precisely, this definition also applies to any subset X of M, 
using the restriction of the metric on M to I. If M has topological dimension 
< n, then one can check that every X C M has topological dimension < n, 
using induction. 

If H n+1 (M) — and p e M, then the discussion in the previous section 
applied to a = n + 1 and f p (x) = d(p, x) implies that 

(35.1) H n ({x £ M : d(p, x) = r}) = 

for almost every r > 0. This implies that M has topological dimension < n, 
because dB(p, r) has topological dimension < n — 1 for every peM and almost 
every r > 0, by induction. In particular, the topological dimension of M is 
less than or equal to the Hausdorff dimension of M, since H a (M) = when 
a > dim#M. 

A well-known theorem states that a separable metric space has topological 
dimension < n when it is the union of a sequence of closed subsets with topo- 
logical dimension < n, extending the n = case discussed in Section 31. As a 
consequence, a separable metric space M has topological dimension < n when 
M = X U Y, X and Y have topological dimension < n, and X is closed. For 
M\X is an open set with topological dimension < n in this case, and one can 
argue as in Section 31 that M is a countable union of closed sets with topological 
dimension < n. 

If X, Y are arbitrary subsets of a separable metric space with topological 
dimensions <m,n, respectively, then it can be shown that 

(35.2) the topological dimension of X U Y is < m + n + 1. 

This estimate is sharp, as in the example of the sets of rational and irrational 
numbers. 

Another well-known theorem asserts that a separable metric space M with 
topological dimension < n can be expressed as the union of two subsets X and Y, 
where X has topological dimension < n — 1, and Y has topological dimension 
0. Under these conditions, there is a countable base for the topology of M 
consisting of open sets whose boundaries have topological dimension < n — 1. 
If X is the union of the boundaries of the open sets in this countable base, 
then X has topological dimension < n — 1, since it is the countable union of 
closed sets with topological dimension < n — 1. It is easy to see that Y = M\X 
has topological dimension 0, by construction. Note that the theorem about 
countable unions of closed sets is applied to sets of topological dimension < n — 1 
in this argument, which permits the conclusion to be used in the analysis of 
countable unions of closed sets of topological dimension < n, by induction. 
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By repeating the process, M can be realized as the union of n + 1 subsets 
of topological dimension 0. This is consistent with the estimate (35.2) for the 
topological dimension of the union of arbitrary subsets of M. The latter can also 
be used to show that M is the union of a pair of sets of topological dimension 
<l,r, respectively, when n = I + r + 1. 

If H n+1 (M) = 0, then there is a set X C M such that H n (X) = and 
M\X has topological dimension 0. This simply uses countable subadditivity 
of Hausdorff measure instead of the theorem about topological dimensions of 
countable unions of closed sets. 

36 Extrinsic conditions, 2 

Let M be a metric space, let X be a subset of M, and let E be a relatively open 
subset of X. Of course, X\E is a relatively open set in X that is disjoint from 
E. This implies that E and X\E are separated as subsets of X and hence in 
M, in the sense that neither contains a limit point of the other. By the strong 
version of normality for metric spaces, there are disjoint open sets U, V in M 
such that 

(36.1) ECU, X\ECV. 

Let dxE be the boudary of E relative to X, consisting of limit points of E in 
X that are not contained in E. It is easy to see that 

(36.2) dUDXCdxE, 

since U is contained in the closed set M\V and hence U C M\V. If W is 
another open set in M such that E C W C U, then we also have that 

(36.3) dWnX Cd x E. 

Suppose now that M is separable and X has topological dimension < n. 
Using the remarks in the preceding paragraph, one can check that each p G X 
has arbitrarily small neighborhoods W in M such that dW fl X has topological 
dimension < n — 1. This actually works for every p 6 M, because X U {p} also 
has topological dimension < n. For every p € M and r > 0, 

(36.4) 0.B(p, r) C {x G M : d(p, x) = r}. 

If H n+1 (X) = 0, then H n (dB(p,r) D X) = for almost every r > 0, and one 
can take W — B(p, r) for such r in this case. 

Note that a separable metric space M has topological dimension < n if and 
only if for every p £ M and closed set 5 C M with p ^ B there is an open set 
U in M such that p G {/, [/ n B — 0, and 9C/ has topological dimension < n — 1. 
A well-known theorem states that if M has topological dimension < n and A, 
B are disjoint closed subsets of M, then there is an open set U in M such that 
A C {/, {/ n B = 0, and has topological dimension < n — 1. The extrinsic 
version of this theorem asserts that if I C M has topological dimension < n 
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and A, B are disjoint closed subsets of M, then there is an open set U C M 
such that A C f/, {/ n B — 0, and 9f7 n X has topological dimension < n — 1. If 
X C M satisfies = and A, J3 are disjoint nonempty closed subsets 

of M, then one can use the function <j> in Section 26 to show that there is an 
open set U CM such that A C {/, [7 n B = 0, and if n (<9C/ fll)=0. 

37 Intersections 

Let M be a separable metric space with topological dimension < n — 1, and 
let Ai, Bi, . . . , A n , B n be n disjoint pairs of closed subsets of M. By repeating 
the extrinsic separation theorem mentioned in the previous section, it is easy 
to see that there are n open subsets U\ , . . . , U n of M such that A, C Ui and 
Ui n Bi = for each i, and 

(37.1) at/i n au 2 n • • • n du n = 0. 

Using the Brouwer fixed-point theorem, one can then show that R n does not 
have topological dimension < n — 1. Of course, R" does have topological di- 
mension < n. 

Here is a slightly different way to look at the case where H n (M) = 0. Let 
be the function associated to the pair Ai, Bi as in Section 26 for i = 1, . . . , n, 
and let 

(37.2) $ = (&,..., 0„) 

be the combined mapping from M into R™. If A* C M is associated to Ai, Bi 
as before, then the restriction of $ to 

(37.3) A* n • • • n A™ 
is Lipschitz for each e > 0. Of course, 

(37.4) H n {k\ n • • • n A") < H n {M) = 
for each e > 0, and hence 

(37.5) H n ($(Ajn---nA?)) = o. 

This implies that 

oo 

(37.6) H n {$(M)) < ff"($(A l7j n • • • n A^.)) = 0. 

Since the open unit cube (0, 1)™ has positive n-dimensional Hausdorff measure, 
we get that 

(37.7) (0,l) n g$(M). 
If r = (r u ...,r n ) e (0,l) n \$(M), then 

(37.8) (7, = {a; e M : 0i(a;) < rj 
has the properties mentioned in the previous paragraph. 
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38 Embeddings 



Let M be a separable metric space with topological dimension < n. A famous 
theorem states that M is homeomorphic to a bounded set in R 2n+1 . Moreover, 
this set in R 2 ™ +1 may be taken to have the property that its closure has Haus- 
dorff dimension < n. In particular, there is a metric on M that determines the 
same topology and with respect to which M has Hausdorff dimension < n. Of 
course, the proof of this theorem relies heavily on the theory of the topological 
dimension, and so cannot be used to derive basic results about the topological 
dimension from properties of Hausdorff measure. In some situations, changing 
the metric on one part may not say much about the rest. For example, this 
theorem implies that there is a topologically-equivalent metric on the set of 
irrational numbers with Hausdorff dimension 0, and 1-dimcnsional Hausdorff 
measure in particular. The set of rational numbers already has these proper- 
ties with respect to the standard metric, but the real line still has topological 
dimension 1. 

If M is already embedded in some R/, then it may not be possible to deform 
this embedding using global homeomorphisms on R ( to one with Hausdorff 
dimension equal to the topological dimension as in the previous paragraph, 
even when M is compact. See [16, 66, 83] for more information. 

39 Local Lipschitz conditions 

Let (Mi, di (x, y)) and (M 2 , d,2{u, v)) be metric spaces. Let us say that a map- 
ping / : Mi — > M 2 is locally k-Lipschitz at scale 5 for some k > 0, 8 > 
if 

(39.1) d 2 (f(x)J(y))<kd 1 (x,y) 
for every x, y € Mi such that 

(39.2) d 1 (x,y)<5. 

As in Section 17, if / is locally fc-Lipschitz at the scale of 6, A C Mi, and a > 0, 
then 

(39.3) H%,{f{A))<k a HSl(A) 
when < 5' < S, and hence 

(39.4) H a (f(A)) <k a H a (A). 

There are versions of the statements in Sections 33 and 34 for local Lipschitz 
conditions as well. 

For example, suppose that M is a compact connected C 1 submanifold of 
R™. Let di(x, y) be the ordinary Euclidean distance restricted to x, y G M, and 
let d 2 (x,y) be the Riemannian distance on M, which is to say the length of 
the shortest path on M connecting x and y. The latter is always greater than 
or equal to the former, so that the identity mapping on M is 1-Lipschitz as 
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a mapping from (M, d 2 (x, y)) onto (M, di(x, y)). The identity mapping on M 
is also Lipschitz as a mapping from (M, di(x, y)) onto (M,d 2 (x,y)), and more 
precisely it is locally Lipschitz at the scale of S with a constant k(S) — > 1 as 
J 4 0. It follows that Hausdorff measures on M with respect to these two 
metrics are the same. 

A mapping between metric spaces may be described as locally Lipschitz if 
each point in the domain has a neighborhood on which the mapping is Lipschitz. 
This permits both the size of the neighborhood and the Lipschitz constant to 
depend on the point. It is easy to see that the restriction of a locally Lipschitz 
mapping to a compact set is Lipschitz. Similarly, a mapping is locally k- Lipschitz 
for some k > if each element of the domain has a neighborhood on which the 
mapping is fc-Lipschitz. If / is locally fc-Lipschitz and A C Mi is compact, then 
/ is locally fc-Lipschitz at the scale of 5 on A for some 6 > 0. More precisely, one 
can cover A by open balls B{p 1 r) such that the restriction of / to B(p,2r) is 
fc-Lipschitz. Compactness implies that A can be covered by finitely many such 
balls B(pi, n), . . . , B(p n , r n ), and one can take <5 = min(ri, . . . , r n ). 

40 Other Lipschitz conditions 

Let (Mi, di(x, y)), (M2, d 2 (u, v)) be metric spaces again, and let a be a positive 
real number. A mapping / : Mi — > M 2 is said to be Lipschitz of order a if there 
is a k > such that 

(40.1) d 2 (f(x),f(y))<kd 1 (x,y) a 

for every x,y G Mi. Of course, this reduces to the ordinary Lipschitz condition 
when a = 1. This condition is also known as Holder continuity of order a, 
and one can consider local versions as well, as in the previous section. In some 
situations, such as for real- valued functions on Euclidean spaces, quite different 
conditions are used for a > 1, related to the regularity of the derivatives of /. 
If a < 1, then / is Lipschitz of order a as a mapping 

(40.2) {M u d 1 (x,y))^{M2,d 2 (u,v)) 
if and only if it is Lipschitz of order 1 as a mapping 

(40.3) (Mi,di(x,2/) a ) -> {M 2 ,d 2 {u,v)). 

This works for any a > when di(x,y) is an ultrametric on Mi, but otherwise 
di(x, y) a may not be a metric on Mi. If d\(x, y) is a snowflake metric, so that 

(40.4) d 1 (x,y)=d(x,y) t 

for some metric d(x,y) on M and t e (0,1), then this works for a < 1/t. 
Alternatively, / is Lipschitz of order a > 1 with respect to the initial metrics as 
in (40.2) if and only if it is Lipschitz of order 1 as a mapping 

(40.5) (Mud^y)) -+ (M 2 ,d 2 (u,v) 1 / a ). 
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The same statement holds for every a > when d^iu, v) is an ultrametric, and 
for the appropriate range of a when ^(w, v) is a snowflake metric. 

In particular, the estimates for Hausdorff measures in Section 17 carry over 
to Lipschitz mappings of any order. Specifically, if / is fc-Lipschitz of order a 
and E C Mi is bounded, then f(E) is bounded in M2, and 

(40 . 6) diam f{E)<k (diam E) a . 
This implies that 

(40.7) H a ( f(A)) <k a H aa (A) 
for every A C Mi and a > 0, and hence 

(40.8) dmW(A) < 



41 Quasimetrics 

A quasimetric on a set M is a symmetric nonnegative real-valued function d(x, y) 
dehned for x,y G M such that d(x, j/) = if and only if x = y and 

(41.1) d(x,z)<C(d(x,y)+d(y,z)) 

for some C > 1 and all x,y,z e M. Thus d(oi, y) is a metric on M when C = 1. 
If y) is a quasimetric on M, then 

(41.2) dfoy)* 

is also a quasimetric for every t > 0. In particular, d(x,yY is a quasimetric 
when d(x,y) is a metric and i > 1. Lipschitz conditions can be extended to 
mappings between sets equipped with quasimetrics instead of metrics in the 
obvious way. The order of a Lipschitz condition can be changed by changing 
the quasimetrics on the domain or the range, is in the previous section. This 
is a bit simpler for quasimetrics, since arbitrary t > are allowed in (41.2). 
However, an advantage of ordinary metrics is that they determine real-valued 
Lipschitz functions of order 1. If d(x, y) is a quasimetric on M, then it is shown 
in [48] that there is a metric p(x. y) on M and Ci,S > such that 

(41.3) Cf 1 p(x, y) < d(x, y) s < C\ p(x, y) 
for every x, y G M. 



42 Locally flat mappings 

Let (Mi, di(x, y)), (M2, d%(u, v)) be metric spaces again. Let us say that a 
mapping / : Mi — > M2 is locally flat if it is locally Lipschitz, and for each 
p e Mi the Lipschitz constant of the restriction of / to B(p,r) converges to 
as r — > 0. Equivalently, / is locally flat if for each p e Mi and e > there is 



37 



an r > such that the restriction of / to B(p, r) is e-Lipschitz, which is the 
same as saying that / is locally e-Lipschitz for each e > 0. Similarly, let us say 
that / is uniformly locally flat if it is locally fc(5)-Lipschitz at the scale of S for 
sufficiently small S > 0, where 

(42.1) limfc(£)=0. 

Thus uniformly locally fiat mappings are locally fiat, and the restriction of a 
locally flat mapping to a compact set is uniformly locally flat. 

A real- valued locally flat function on R" has differential equal to at each 
point. If / : Mi — > M2 is fc-Lipschitz of order a > 1, then / is uniformly locally 
flat, with k(S) = k5 a ~ 1 . Of course, locally constant mappings are locally flat, 
and may not be constant on disconnected spaces. Snowflake spaces can have 
nonconstant Lipschitz functions of order a > 1 even when they are connected. 

If / is uniformly locally flat, A C M, and H a (A) < +00 for some a > 0, 
then 

(42.2) H a (f(A))=0. 

The same statement holds when / is locally flat and A is also compact. If A is 
connected, then f(A) is connected, and 

(42.3) diam/(A) < H 1 (f(A)), 

as in Section 18. Hence / is constant on A when A is connected and H 1 (A) is 
finite. The same argument works for Lipschitz mappings of order a > 1 when 
A is connected and H a (A) = 0. 



43 Rectifiable curves 

Let a, b be real numbers with a < b, let (M, d(u, v)) be a metric space, and 
let p(t) be a continuous path in M defined on the closed interval [a, b}. If 
^ = {^ }j=o 1S a partition of [a, b], so that 

(43.1) a = t < h < ■ ■ ■ < t n = b, 
then put 

n 

(43.2) A(V) = J2d(p(tj),p(tj-i))- 

i=i 

The path p(t), a < t < 6, is said to have finite length if the A(7 ? )'s are bounded, 
in which case the length of the path is defined by 

(43.3) A^supA(P), 

v 

where the supremum is taken over all partitions V of [a, b\. 
For example, if p : [a,b] —> M is fc-Lipschitz, then 

(43.4) K{V)<k{b-a) 
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for every partition V of [a, b], and hence p has finite length 

(43.5) A b a <k{b~a). 

In particular, constant paths have length 0. Conversely, for any path p, 

(43.6) d(p(x),p(y)) < A(V) 

when a < x < y < b and V is the partition consisting of these four points, which 
implies that 

(43.7) diamp([a, b]) < A b a . 

This shows that paths with length are constant. 

If a < x < y < 6, then every partition of [x, y] can be extended to a partition 
of [a, b]. Hence the restriction of a continuous path p : [a, b] — > M of finite length 
to [x, y] also has finite length, and 

(43.8) < At 

A partition V = {t,}" =0 of [a, b] is said to be a refinement of another partition 
V = {ri} - =0 if for each i = 0, 1, . . . , I there is a j = 0, 1, . . . , n such that = tj . 
Using the triangle inequality, one can check that 

(43.9) A(V) < A(V) 

when V is a refinement of V. If p has finite length and a < x < b, then it 
follows that 

(43.10) A h a = A x a + A h x . 

Indeed, A^ + A^. < A^ because arbitrary partitions of [a, x] and [x, b] can be 
combined to get a partition of [a,b]. The opposite inequality holds because 
any partition of [a, b] can be refined to include x, and the refinement is then 
a combination of partitions of [a, a;] and [x,b]. Similar reasoning shows that 
p : [a, b] — > M has finite length when the restrictions of p to [a, x] and [x, b] have 
finite length. 

In totally disconnected spaces, continuous paths are automatically constant. 
Snowflake spaces may contain many nontrivial continuous paths, but one can 
check that continuous paths of finite length arc constant. However, there are 
fractal sets such as Sierpinski gaskets and carpets and Menger sponges with 
numerous nontrivial continuous paths of finite length. Smooth manifolds also 
have plenty of continuous paths of finite length, and this can be extended to 
sub-Ricmannian spaces as well. 



44 Length and measure 

Let (M, d(u, v j) be a metric space, and let p : [a, b] — > M be a continuous path 
of finite length. If V = {t,}™ =0 is any partition of [a, b], then 

n n 

(44.1) ^diamKfe-i,^]) < £ = A*, 
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by the computations in the previous section. If in addition S > and 

(44.2) diamp(fo_i,tj-]) < 5, l<j<n, 
then it follows that 

(44.3) H}(p([a,b}))<A» a . 

Because of uniform continuity, (44.2) holds for any S > when V is a sufficiently 
fine partition of [a, b], which implies that 

(44.4) H\p([a,b]))<A b a . 
If p : [a, b] — > M is also injective, then 

(44.5) H\p([a,b])) = A b a . 
To see this, observe that 

(44.6) d(p(x),p{y)) < dmmp([x,y}) < H^p^y])) 

when a < x < y < b, since p{[x,y\) is connected. If 7i,...,7; are pairwise 
disjoint closed subintervals of [a,b], then p(h), ■ ■ ■ ,p{h) are pairwise disjoint 
compact subsets of M, and are therefore at positive distance from each other. 
Thus ^ 

(44.7) Y j H\p(I l )) = H'({Jp(I l )) <H\p([a,b])), 

i=l i=l 

using the additivity of Hausdorff measure in this case, as in Section 11. If 

(44.8) a < x 1 < yi < x 2 < y 2 < x 3 < ■ ■ ■ < yi < b, 
then we can apply these estimates to li — [xi,yi] to get that 

(44.9) £d(p(«i),pW) < H^pd^b})). 

i=l 

This also holds when 

(44.10) a < x x < yi < x 2 < y 2 < x 3 < ■ ■ ■ < yi < b, 
by passing to suitable limits. Hence 

(44.11) A(V) K&ipfab])) 

for every partition V of [a, 6], as desired. Note that an injective continuous 
path p : [a, b] — > M has finite length when H 1 (p([a, b])) < +oo, by the same 
argument. 

This argument can also be extended to deal with paths with only finitely 
many crossings, for instance. However, strict inequality can occur in (44.4) for 
arbitrary continuous paths of finite length, as when such a path retraces an arc. 
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45 Mappings of paths 



Let (M\,di(u, v)) and (M2,d2(w, z)) be metric spaces, and let p : [a,b] — > Mi 
and / : M\ — > Mi be continuous mappings. Thus p = f o p : [a, b] — > M2 is also 
continuous. For each partition V of [a,b], let A(V), A(V) be the corresponding 
sums for the paths p, p, respectively, as in Section 43. 
If / : Mi — > M 2 is fc-Lipschitz for some k > 0, then 

(45.1) A(V)<kA(V) 

for every partition V of [a, b}. Hence p has finite length when p does, and 

(45.2) A*<fcA^, 

where A^, A* are the lengths of p, p, respectively. 

If / : Mi — » M2 is locally fc-Lipschitz at the scale of 5 for some 5 > 0, then 
we get the same estimate for A(V) when the partition V = {£j }™ =0 is sufficiently 
fine so that 

(45.3) difrfoO.Pte-i)) < j = 1,. . .,n. 

Every partition of [a, 6] has a refinement with this property, because of uniform 
continuity. It follows again that p has finite length when p does, and with the 
same estimate for the length. 

If / : Mi — > M2 is locally fc-Lipschitz, then the restriction of / to p([a,b]) 
is locally fc-Lipschitz at the scale of 6 for some <5 > 0, since p({a, b}) is compact. 
Hence the same conclusions hold in this case. If / : Mi — > M 2 is locally fiat, 
then p has length 0, and is therefore constant. 



46 Reparameterizations 

Let (M, d(u,v)) be a metric space, and let p : [a, b] — >• M be a continuous 
mapping. Also let <j> be a strictly increasing continuous mapping from another 
closed interval [a, 6] onto [a, b], so that p = p o <p : [a, 6] — > M is a continuous 
path in M. If P = {t,}™ =0 is a partition of [a, 6], then "P = {0(ij)}" = o i s a 
partition of [a, 6], and every partition of [a, b] corresponds to a partition [a, b] in 
this way. By construction, 

n n 

(46.1) ^^).PfM)) = E d W6))'^&-i))). 

which implies that p has finite length if and only if p has finite length, and that 
their lengths are the same in this case. 

The same conclusion holds when is a monotone increasing continuous 
mapping from [a, b] onto [a, b]. The correspondence between partitions of [a, b] 
and [a, 6] is a bit more complicated when <j) is not strictly increasing, but this is 
not significant for the approximations of the lengths of p and p. This is because 
<p and hence p is constant on any interval [x, y] C [a, 6] such that </>(#) = (j>(y). 
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If p : [a, b] — > M has finite length, then the length A r a of the restriction of p 
to [a, r] is a monotone increasing function of r on [a, b]. One can also show that 
A r a is continuous in r, as follows. Let e > be given, and let V be a partition 
of [a, b] such that 

(46.2) A b a <A(V) + e. 

Suppose that a < r < t < b and that V does not contain any element of (r, t) . 
Let V(r,t) be a refinement of V that contains r, t as consecutive terms. Thus 

(46.3) A(P) < A(T(r, t)) <A r a + d(p(r),p(t)) + A b t , 
since the rest of V{r,t) partitions [a,r] and [t,b]. This implies that 

(46.4) A l r <d(p(r),p(t)) + e, 

because A b a = A r a + A* + A£. This permits A* to be estimated in terms of the 
continuity of p when r, t are sufficiently close. 

If a < r < t < b and A^ = A*, then A* = 0, and p is constant on [r,t\. 
It follows that there is a mapping q : [0,A^] — > M such that p(r) = g(A^) for 
each r e [a,b]. Moreover, q is 1-Lipschitz, because d(p(r),p(t)) < A* when 
a < r < t < b. The length of g is equal to the length A^ of p, by the earlier 
remarks about arbitrary reparameterizations. 
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